Armada laut Turki pertama di Anatolia, yang mana terdiri daripada 33 buah kapal layar dan 17 buah perahu dayung, telah dibentuk di pelabuhan Smyrna (İzmir) by Tzachas pada tahun 1081, berikutan penaklukan ke atas Smyrna, Vourla (Urla), Kysos (Çeşme), Phocaea (Foça) dan Teos (Sığacık) di pantai Aegean, Anatolia pada tahun yang sama. Armada Tzachas menyerang Lesbos pada tahun 1089 dan Chios pada tahun 1090, sebelum dikalahkan oleh armada Byzantine berdekatan dengan Kepulauan Oinousses, luar pantai Chios pada 19 Mei 1090, yang mana menjadi kemenangan utama pertama diraih oleh pihak Anatolia Turki dalam pertempuran laut. Pada tahun 1091, armada Tzachas menyerang pulau-pulau Samos dan Rhodes di Laut Aegean, tetapi dikalahkan dan dihalau oleh para laksamana Byzantine iaitu Constantine Dalassenos dan John Doukas. Pada tahun 1095, armada Tzachas menyerang kota pelabuhan strategik dan Teluk Adramyttium (Edremit) di pantai Anatolia Aegean dan kota Abydos di Selat Dardanelles.[petikan diperlukan]

Sultan Rûm Seljuq Alaeddin Keykubad I menakluk Alaiye (Alanya) dan membina sebuah gedung senjata tentera laut di sana. Alanya menjadi pelabuhan induk bagi armada Seljuk di Laut Mediterranean. Keykubad I kemudian menubuhkan sebuah armada di Laut Hitam yang berpangkalan di Sinope (Sinop), di bawah arahan Amir Chupan. Beliau berjaya menakluk sebahagian semenanjung Crimea dan Sugdak di Laut Azov (1220–1237).[petikan diperlukan]